All Directed BIBDs with k = 3 Exist
نویسندگان
چکیده
A directed BIBD with parameters (v,b,r,k,λ*) is a BIBD with parameters (v, b, r, k, 2λ*) in which each ordered pair of varieties occurs together in exactly λ* blocks. It is shown that λ*v(v 1) = 0 (mod 3) is a necessary and sufficient condition for the existence of a directed (v, b, r, k, λ*) BIBD with k = 3. Disciplines Physical Sciences and Mathematics Publication Details Seberry, J and Skillicorn, D, All directed BIBDs with k = 3 exist, Journal of Combinatorial Theory, Ser. A, 29, 1980, 244-248. This journal article is available at Research Online: http://ro.uow.edu.au/infopapers/1000 Reprinted from JOURNAL OF CoMBINATORIAL THEORY, Series A An RiJ.lhco Reserved by Academic Press, New-York and London Note Vol. ~9, No.2, September 198(/ Prim.d'n B.igiu,,{ All Directed BIBDs with k = 3 Exist
منابع مشابه
Existence of doubly near resolvable (v, 4, 3) BIBDs
The existence of doubly near resolvable (v, 2, 1)-BIBDs was established by Mullin and Wallis in 1975. For doubly near resolvable (v, 3, 2)-BIBDs, the existence problem was investigated by Lamken in 1994, and completed by Abel, Lamken and Wang in 2007. In this paper, we look at doubly near resolvable (v, 4, 3)-BIBDs; we establish that these exist whenever v ≡ 1 (mod 4) except for v = 9 and possi...
متن کاملThe existence of directed BIBDs
For any positive integers k¿ 3 and , let cd(k; ) denote the smallest integer such that the necessary conditions 2 (v − 1) ≡ 0 (mod k − 1) and v(v − 1) ≡ 0 (mod ( k2 )) for the existence of a DB(k; ; v) are also su3cient for every v¿ cd(k; ). In this article we provide an estimate for cd(k; ) when k ≡ 0 (mod 4) and any . Combined with the results in (Discrete Math. 222 (2000) 27–40), we complete...
متن کاملExistence of near resolvable (v, k, k-1) BIBDs with k∈{9, 12, 16}
A necessary condition for existence of a (v, k, k−1) near resolvable BIBD is v ≡ 1 (mod k). In this paper, we update earlier known existence results when k ∈ {9, 12, 16}, and show this necessary condition is sufficient, except possibly for 26, 37 and 149 values of v for k = 9, 12, 16 respectively. Some new results for existence of (9, 8)-frames of type 9 are also obtained; in particular, we sho...
متن کاملKronecker Products and BIBDs
Recursive constructions are given which permit, under conditions described in the paper, a (v, b, r, k, lambda)configuration to be used to obtain a (v', b', r', k, lambda)-configuration. Although there are many equivalent definitions we will mean by a (v, b, r, k, lambda)-configuration or BIBD that (0, 1)-matrix A of size v x b with row sum r and column sum k satisfying AAT = (r lambda)I + lamb...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 29 شماره
صفحات -
تاریخ انتشار 1980